Precise Zeros of Analytic Functions Using Interval Arithmetic
نویسنده
چکیده
An interval arithmetic algorithm for the computation of the zeros of an analytic function inside a given rectangle is presented. It is based on the argument principle in the set of complex numbers C, is guaranteed to converge, and delivers its answers to a prespecified accuracy. The precision of computation is varied dynamically to maximize efficiency. Предлагается алгоритм на базе интервальной арифметики, вычисляющий нули аналитической функции на заданном прямоугольнике. Данный метод, основанный на принципе аргумента на множестве комплексных чисел C, гарантированно сходится и дает результаты с заранее заданной точностью. Разрядность вычислений может динамически изменяться с целью достижения максимальной эффективности.
منابع مشابه
Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions
We state precise results on the complexity of a classical bisectionexclusion method to locate zeros of univariate analytic functions contained in a square. The output of this algorithm is a list of squares containing all the zeros. It is also a robust method to locate clusters of zeros. We show that the global complexity depends on the following quantities: the size of the square, the desired p...
متن کاملQuantitative Theory of Ordinary Differential Equations and Tangential Hilbert 16th Problem
These highly informal lecture notes aim at introducing and explaining several closely related problems on zeros of analytic functions defined by ordinary differential equations and systems of such equations. The main incentive for this study was its potential application to the tangential Hilbert 16th problem on zeros of complete Abelian integrals. The exposition consists mostly of examples ill...
متن کاملAn Automatic and Guaranteed Determination ofthe
1 Abstract A well known result from complex analysis allows us, under suitable circumstances , to compute the number of roots of an analytic function, f(z), that lie inside a counterclockwise, simple closed curve, C, by computing the integral, 1 2i Z C f 0 (z) f(z) dz: We employ interval arithmetic and automatic diierentiation to give an automatic and guaranteed bound on the integral. Furthermo...
متن کاملOn the variance of sums of arithmetic functions over primes in short intervals and pair correlation for L-functions in the Selberg class
We establish the equivalence of conjectures concerning the pair correlation of zeros of L-functions in the Selberg class and the variances of sums of a related class of arithmetic functions over primes in short intervals. This extends the results of Goldston and Montgomery [‘Pair correlation of zeros and primes in short intervals’, Analytic number theory and Diophantine problems (Stillwater, 19...
متن کاملZeros of Interval Polynomials
Polynomial equations with perturbed coefficients arise in several areas of engineering sciences, for instance, in automatic control theory, dynamical systems, optimization and in control theory. For such equations, it is necessary to study their roots and to establish a priori estimates to define regions containing such roots. Attending to the fact that these equations can be seen as algebraic ...
متن کامل